public class zhan<E> {
    private E[] arr=(E[]) new Object[20];
    private int index=0;
    public void add(E x){
        if(index==arr.length){
            E[]arrx=(E[]) new Object[arr.length*2];
            for(int i=0;i<arr.length;i++){
                arrx[i]=arr[i];
            }
            arr=arrx;
        }
        arr[index]=x;
        index++;
    }
    public E get(){
        if(index>0){
            E x=arr[index-1];
            index--;
            return x;
        }else{
            return null;
        }
    }
    //判空
    public boolean contains(){
        if(index==0){
            return true;
        }else{
            return false;
        }
    }
}
